#include<iostream>
#include<cmath> 
#include<memory.h>
#include<string.h>
#define  LOOP(x)  for(int x=0;x<=9;x++)
using namespace std;

int prime(int m)
{if(m==1)  return 0;
 int j=2;
 double  k=sqrt((double) (m));
 while(j<=k&&m%j!=0)
    j++;
 if(j>k) return 1;
 else return 0;
}

int main()
{
    
    int sum;
    for(int i=1000;i<=9999;i++)
       if( prime(i) ) cout<<i<<endl;
    system("pause");
    return 0;
}
